package simple.tree;

import struct.TreeNode;

/**
 * @Desc <a href="https://leetcode.cn/problems/sum-of-left-leaves/submissions/">404. 左叶子之和</a>
 * 给定二叉树的根节点 root ，返回所有左叶子之和。
 * 示例 1：
 *   输入: root = [3,9,20,null,null,15,7]
 *   输出: 24
 *   解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
 * 示例 2:
 *   输入: root = [1]
 *   输出: 0
 * 提示:
 *   节点数在 [1, 1000] 范围内
 *   -1000 <= Node.val <= 1000
 * @Date 2023/2/9 10:07
 * @Created by 刘学松
 */
public class 左叶子之和 {
    public int sumOfLeftLeaves(TreeNode root) {
        int count = 0;
        if (root != null) {
            if (root.left != null) {
                // 注意是叶子节点
                if (root.left.left == null && root.left.right == null) {
                    count += root.left.val;
                } else {
                    count += sumOfLeftLeaves(root.left);
                }
            }
            if (root.right != null) {
                count += sumOfLeftLeaves(root.right);
            }
        }
        return count;
    }
}
